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BT SYSTEKE POOR CALCULBR WE IK AGS TRAMS FORMES A PART I R D'UKE IMAGE 



Lrt present* invention eonccrne un precede et un 
5 systems pour calcuier une image tcansformee A partir d'une in-age 
mim&rique et d' inforwat iono torrataes relatives A we 
trans formation g6o™£triqij* . 



L' invention concerns un procC>d6 pour calculer ane 
iu^ge trar !S foJTT«e a partir d'une linage nom*rique et 
d' informations format-fees relatives a une transformation 

15 g^cmetricpift, notanmnt ties informations C ; omat6ea relatives aux 
distortions et/ou aberrations ehrcxnatiques d'une chalne 
d'appareiis. Le proeede comprend I'etape de caicnier i'iirage 
transform©* a partir d'une approxinrtatior, de 3.a transformation 
gecmetrique. II en resulte qu* le calcul est econome en 

20 ressource iwiinoir©, en bande passante roennoire r en puissance de 
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caicul et done en consonvnaticn electrique. Jl «n results 
6galement que 1' Image trans forraao ne present e pas de defaut 
visible ou genant pour son utilisation ulterioure. 

L' image numerique est coirpos^e da pixels oi-apre* 
5 d6ncmm£s pixels nuroeriques. L' image transformer eat cowpoaee de 
pixels ci-apres denonenes pixels transferees, Le pixel transform© 
eat eaxacterise par une position transforroee et une valeur 
transferee. De preference, selon L 1 invention, le pro cede 
corprend i'etape de calculer les valeurs des pixels transforms 
10 en mettant en osuvre wi algorithm*? general oomprenant les 
processus suivants : 

- processus (a) , processus de selection dans 1' image 
numerique, a partir des informations fozmatften, pour cnaque 
position trans forme*:, d'un bloc de pixels nu^erigucs, 

1,5 - processus (b) , processus de caicul, a partir des 

informations forma tfans, pour chaque position tranafonaee/ d'une 
position numerique dans ledit bloc de pixels numdriques, 

- processus (c) , processus de caicul pour ladite 
position transforraee de la valeuc do pixel tnnafotnta en 

20 fonction des valeurs des pixels nuraeriques audit bloc cie pixels 

nuneriques et de ladite position numerique. 

Les information:! forma tees comprennent des parametres. 

Los paramexres psrmsttent de choisir ay moins une fonction 

.■natheauicique liee a ladite transformation georoet rique . La ou les 
2 5 fonctions math&natiques peruse ttent de calculer le bloc de pixels 

numeriques et la position niuneriqiie A partir de la position 

transforraee. 

De preference, selon 1' invention 1' algorithms general 
est mis en ocuvre en procedant de la nwniexe suivante : 
30 - on selectionne des pixels transformer, ci~aprea 

designes ler, pixels transferees initiaux, 

- on Applique les processus (a), (b) et (c) de 
i'algorithme general pour Les pixels transforms initiaux, pour 
obtenir des blocs de pixels numeriqjes initiaux et des positions 

35 numeriques initiates, 
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On applique k ctsaque pixel transforms Autre que ies 
pixels transforms inifciaux un algorithmic optimise oomprend Ies 
processus suivants ; 

- processus (d) , processus de s*.i«ction d' un bloc de 
5 pi xels numeriques dans 1' iir-age ntaneriqmj, a parti r des blocs 

numeriqu.es initiaux et/ca a parti r de ehaque position 
transforms iru.ti.ale, 

- processus (e) , processus de calou 1 d' une position 
numerique dans le bloc de pixels nuraeriques, a partir des blocs 

10 isunteriques initiaux et/ou a parti r de ehaque position 
trans formee initiale, 

- processus (f ) , processus de calcul de la valeur de 
pixel trars3forriee en fonction de« valours diss pixels nioneriqueK 
du bloc de pixels nuroftriques et de la position mwnerique . 

15 II resuite de la eonbinaison des traits techniques 

qu'il est ainsi possible d'utiliser des informations forma tees 
o^nandant des calculs complexes pour ies points mirneriqufts 
initiaux et de reduire le terrcs de calcul global en appliquant 
un algorithms plus simple aux autres points, tout, en conservant 

20 une bonne approximat i or. de la transformation geometrique. 



trai tenant matAriel et/ou logiciei. De preference, selon 
1 * invention, 1' algorithm© optimist uset en QMsvre exciusivement 
des donn6es enrieres ou virgule fixe. Il results de la 

25 combinaison des traits techniques qu'il est possible d'executer 
i'algorithnie general et 2 .' algorithms optimise sans processeur ou 
opera teur fiottant.. rneme si les processus <a) et <h) font des 
calculs flottant, puisque (at et (b) sent ex6cur.es bien ate ins 
sou vent que (c) et. (d) et qu'il est alors possible d'emuler le 

30 pen d' operations flottantes utiiisees, s'U en existe. Il 
tesulte de la corfrinalson des traits techniques qu'il est ainsi 
possible d'erobarquer les algcrithmes par example dans un 
appareil photo en consenmant le :ncins possible de courant. et en 
aliant le plus vite possible. 



I« procede est mis en cwjvre avec des moyens de 
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De preference, selon 1' invention ie procede coinprend 
en outre I'etftpe de quantifier U>s positions nuro£riques pour 
obtenir des positions nuineriquea qunntifiees. II resulte de la 
eotnbinaison des traits techniques que les ctapes (c) et (f) 
peuvent etre mines en muvre avec un norobre timite d' entree ce 
qui perwet de tabuler des coefficients et done d'utiiiser une 
memoir* cache beaucoup plus petite et d' avoir wne bande passant* 
memoire principals plus EAibie. 

De preference, selon i'lnventicn, le procede ccrrprend 
en outre i'etape de calculer dan blocs da coefficients. Les 
processus (c) et (f) sont realises en : 

- utilisant la position nufnerique quantifi.ee pour 
sftiectiormer un bloc de coefficients, 

- caloulant la valeur de pixel trans forme A par tic du 
bloc de coefficients et du bloc de pixels nuroeriques. 

II r^suite de la combinaison des traits techniques qce 
le calcul des blocs de coefficients peut fttre realise avant la 
compilation. 

Scion una variance de realisation de 1 1 invention, les 
processus de caicul le) et tf) de la valeur de pixel transform 
peuvsjnt ecre egalement appliques a une autre transformation que 
la transformation georoetrique, notanrcent V attenuation du flou 
de 1' image. Tl en results <ju' il est ainsi possible de realises 
en consent moina d'energie et <noins de temps, plus±eur» 
transformations de 1' image. 

1/ image num^riqiie peut provenir a'un capteur ayant 
pluaieura canaux. 1*8 canaux peuvent etre combines pour produire 
des plans couleur. De preference dans ce cas, selon I* invent ion, 
loo processus de caicul (c.) et <f) de la v«leur de pixel 
transform* permottent egaiewent de contoiner les canaux afin 
d'obterur. les plans couieur. II resulte de la corobinaison des 
traits techniques que. dans le cas de 3 plans coulour RVB, le 
temps de caicul et la consojunation electxique pour wettre en 
oeuvre i' algorithm general et/ou 1' algorithm© optimise sent 
divines jusqu'a trois. II result© egalement de la combine ison 
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des traits techniques que ia precision oat meiUeure. 1.1 resulte 
eg a lament de la coiribinaisun des traits techniques que, dans ie 
crts d'uin appareil qui integre une f one t J on de combinaison ties 
canaux, nota«wnenL un appareil photo numerique . il est possible a 
5 faible surcoGt d' a i outer ie traitement des transformations 
qfeo»fttriqu*>s. 

L* image numerique peut etre composee de plans couieur. 
De preference dans ce cas, selon \ 1 invention, le. proeede est- eel 
que, pour corriqer les aberrations chromatiques, on applique a 

10 chaque plan couleur une trans formation ge<>m6tzique different^. 

De preference, selon 1" invention, le procetle oonporte 
en nut re l'etape de combiner la trans formation g6cmetrique avcc 
une autre transformation geometrique variable selon 1' image 
mur£rique, notamment ur, zoom. II r6sul te de la coirbi.naiuon des 

15 traits techniques qu' il est possible nvec un faibie surcoGt en 
temps et 6nergia, d'appliquer a 1' image numerique une autre 
transformation geometrique notamment un zoom, en meme temps que 
la transformation gecmetrique. II results egalement de la 
combinaison des traits techniques qa'ii est possible d'appliquer 

20 la ttans formation georaetrique sur une image numerique ayant subi 
une autre transformation geometrique. 

X,es informations formatees peuvent depend re de 
caracteristlques variables salon 1' image numerique, notamment la 
taille cte V image numecigue. De preference dans ce cas, selon 

25 i' invention, le proc6de eotprend en outre V '6. tape do determiner 
>a valeur des caracteristiques variables, pour 1' image 
numerique. Lcs processus (a) et (b> utiltsant les informations 
forma tee 3 dependant de la valeur, ainsi determinAe, des 
caracteristiques variables. Jl resuite de ia combinaison des 

30 traits techniques que la mise en «uvr« du procede pour des 
informations formatees dependant d'une caractftristigue variable 
est ramene a ia mise en a>uvre du procede pour des informations 
formatees ne dependant d'sucune caractir istique variable. 

De preference, selon 1 'invention, les informations 

35 fiormatees sent liees a des defauts de diatorsion et/ou 
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aberrations chroiaatigues de la chaine d' appareils . Les 
parang t res sont: 11 As A un cha.-np MSiirA. 

L' image transfonnee peut presenter une difference avec 
1' image obtenu* par application de la trwfomtlon geotaetriqua 
a J' image numfcrique. De preference dans ce cas, selon 
1- invention, le precede ccmprer.d en outre les etapes suivantes : 

- 1'etape de choisir un seuil, 

_ 1'etape <ta choisir 1' algorithms general et/ou 
1» algorithms optimise et/ou les points transferees initiaux, de 
telle sorte que la difference soit iniexieure au seuil. 

II resuite de la combinaison des traits techniques que 
le tun*>s de caieui est minimal pour atteindre un certain niveau 
de qualite d' image. 

L' inage tronsforj.ee peut printer un* difference avec 
1' image obT.er.ue par application de la transformation geometrigue 
A 1' linage numerique. Do preference dans ce cas, selon 
1« invention, le procede ccmprend en outre les etapes suAvantes : 
1'etape de choisir un seuil, 

- l'etape de choisir 1' algorithm genera), et/ou 
1'algorithrae optimise et/ou les points transform** initiaux 
et/ou la quantification des positions numeriques quantifies, de 
telle sorte que la difference soit inferieure au seuil. 

II resuite de la corabinaison des traits techniques que 
la tw*s de calcul est minimal pour atteindre un certain niveau 
de qualite d' image. 

De preference, selon 1 ' invention, le procede eocaprend 
en outre 1'etape de trier les positions transformers de telle 
sorte que las blocs de pixels immeriques selectionnes par les 
processus (a) et/ou (d) a lent un nombre rooyen de pixels 
nuneriques qgpmm determine. 11 resuite de la coinbi.nai.son des 
traits techniques qu'une monroire each* de petite taliie ou un 
noribre faiblos de registres suff.it pour contenir une grand* 
partie des valours de pixels necesaaires a des iterations 
successive* des processus (a) et/ou (d> . li resuite egaienent de 
la confcinaison des traits techniques que la bar.de* passantc 
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memcire est for cement reduite. 11 resulre egaiemer.t de la 
corabinaisoii des traits techniques qu' ii n'est pas nscessaire de 
conaerver V image nwoerique complete dans une memoire. II 
result* egalement de la combinaison des traits techniques qu' il 
n'est pas necessaire de coneerver 1' image transf orm^ complete 
dans une memoire. .11 result* egalement de la combinaison des 
traits techniques que le coflt et la consowration elect riques 
sont redo its. 

Systeme 

L* invention concern* un systeme pout ca.lcu.ler un« 
image transfoiTH&e a partir d' une image numerique et 
d' informations fonaafc6es relatives a one transformation 
geometrique, notammenl. des informations torwatees relatives oux 
distortion et/ou aberrations c'nromatiques d' une chatne 
d'appareils. Lb system* comprend des moyens de calcul pour 
calculer i' image transformee 5. partir d'une approximation de la 
transformation gecxtvetrique . 

h' image numerique est compose* <itJ pixels ci-a P res 
d6sigr.es pixels numeriques. L' image transform^ est compost de 
pixels ci-apres designes pixels transformes. Le pixel transferee 
est caracterise par une position trar.s formes et. une valeur 
transform**. De preference, selon 1 ■ invention, le H Y ster.« 
comprend des moyena de calculi pour calculer To* valeurs des 
pixels transformes en mettant en <*uvre des moyens de treitement 
iniormatique cr»portant un algorithms general coapranant lea 
processus suivanta : 

- processus (a), processus de selection dans 1' image 
numerique, a partir des informations formate**, pour chaqoe 
position trans fcrmee, ct'un bloc de pixels numeriques, 

- processus (b), processus de calcul, a partir des 
informations forma tees, pour chaque position transfonnee, d'une 
position numerique dans le bloc de pixels nume-riques. 
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- processus (c) , processus de ciicul pour la position 
transformee de la valour de pixel trans forrree en fonction des 
valeucs de.s pixels nurceriques du bloc de pixels nuro6riqi 2&s> er. do 
la position n -timer iqu*. 

ft I,es informations fcnratees comprennent des parsjaetres . 

Lea parametres petmettent. de choisir au mains uns f one t ion 
maLhematique liee a la transformation geoiretrique . La ou les 
fonctions MtMnatiques pexmett«nt de calculer te bloc de pixels 
numeriques et la position numerique A partir de la position 
10 transferee. 

De preference, weion 1 ' invention, lea -noyens de caicul 
mettent en cwivre 1' algorithms general de la mar,iere suivante : 

- un select ionnant des pixels transferrors, ci-apres 
designes les pixels transformes initiaux, 

IS en appliquant leg processus (a), (b) et <o) de 

1' algorithms general pour les pixels trans formes initiaux, pour 
obtenir ctes blocs de pixels numeriques initiaux et dee positions 
nujneriques initiates . 

Les fl-oyens de caicul appliquent k chaque pixel 

20 transforms autre que les pixels trans formes initiaux un 
algorithme optimise comprwnant les processus suivsnfcs : 

- processus (d> , processus de selection d'un bloc de 
pixels nureeriques dans J. 'image numerique, A partir des blocs 
numeriques initiaux et/cu a partir de cheque position 

25 transfornvee initiaie, 

- processus (ft) , processus de calcui d'une position 
rarruirique dans Ic bloc de pixels numeriques, a partir des blocs 
numeriques initiaux et/ou a partir de cheque position 
trans formee initiaie, 

30 - processus (f 1 , processus de calcuj de la valeur de 

pixel transformee en fonction des valeurs des pixels numer.iq.jes 
du bloc do pixels numfcriquen et de 1» position r.uaierique. 

1/ algorithms general ou 1'algor.l throe optimise est 
execute par des iroyens de trai cement material efc/ou logiciel. 

3f> Selon une variantc de realisation avantageuse, I' algorithms 
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optimise met en teuvre exciusivemeriC des <tonne©s entiores cu 
virgule fixe. 

a* preference, selon 1 Vi.nver.tioa, le syst&rre corrprend 
en outre des moyens dc Lraitement intormatique pour quantifier 
les positions nuineriques de maniere a obtenir des positions 
nume r i.ques quant if lees . 

De preference, selon l* invention ie systeroe coroprend 
en outre des layers de caicul pour calcwler des bices de 
coefficients. Lea processus (c) et (I) sor.t executes par ies 
moyens dp caicul en : 

- utiiisant la position numerigue qoantifiee pour 
select ionner an bloc de coetf icients, 

- calculant la vaieur de pixel transform a partir du 
Dice de coefficients et du bloc de pixels numeriques. 

1, 2S pzocessus de caicul (c} et (f> de la vaieur de 
pixel transform* stmt egaleraant applieables A d' autres 
transformations que la transformation geOKietriqiie, notairtmont 
I 'attenuation du flou de I'iraage. 

L* image nunfrrique provenant d'un capteur peut avoir 
plusieurs canaux. Les canaux pen vent 6tre combines pour produire 
des plans couleur. De preference. selon l' invention, les 
processus de caicul (c) et (f) de ia vaieur de pixel transforra* 
sont tels qu* lis permettent egalcment de combiner les canaux 
a£in d'obtenir les plans couleur. 

DC preference, selor. 1 * invention, 1' image numexique 
est composee de plans couleur. Le systems est tel que, pour 
corriger les aberrations chrcmatiques, les moyens de traitement 
in format* que permettent d'appliquer a chaque plan couleur une 
t ran »f orraat ion gfeo?n6 1 r ique d i J: t e ren t.e . 

De preference, selon V invention, le systene est tel 
que les moyens de traitement inforraatique permettent de combiner 
la transformation gSomStrique avec une autre trans format ion 
geotnetrique variable selon 1' it«\age numeriqje, no t airmen t un zoom. 

Les interna t ions rorraatees peuver.t d^peadre de 
caractetistigues variables selon 1' imge nureerique, notanwer.t. ia 
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taille do 1' image maafcrtqu*. l>ft preference dans co cas, selon 
1' invention le systems co«f>rend en outre deii noyens de 
traitement informatique pour determiner la valeur dea 
c3ract6r.:Uti.ques variables, pour l r image numerique cmcerneft, 
5 Les moyens de ealcul executant lea processus (a) er. (b> 
iitiliftftne les informatiena formates dependant de la valeur, 
ainsi deteriftin6e, ciea earactAristiques variables. 

□e preference, selon I 'invention, les informations 
founat6ee sont Uees a des defauts de distcrsion et/ou 
10 aberrations ehronsatiques de I* chalne d'appateils. Les 
parametres sont lies a un champ meaure. 

L' image transtonoee peut presenter une difference avec 
1' image cbtenve par application de la transformation goomettique 
a 1' image numerique. De preference dans ce cas, selon 
15 I' invention, le systome comprend en outre de-s moyens de 
traitement. informatique pt?rnettant de matt re en cenvre un 
alcjorithme general et/ou un algoe-ithtne optimist et/ou dea points 
transformer inir.iaux de telle aorte que la difference scit 
inferieure a un seu.i.1 Choi si. 
20 L* image transform^ peut presenter une dif ference avec 

1' iinage cbtenue par application de la transformation geometrique 
a 1' image nuwferique. De preference dans ce cas, selon 
1' invention, le systerne comprend er, outre des moyens de 
Lraitenent informative perreettant mettre en ouvre un 

25 algorithm; qenorai et/ou »n algorithm optimist et/ou des points 
transform** initiaux et/ov. la quantification rtes positions 
nu.Tu&riques quantifies de telle sorts que la difference 3oit 
inferietire & ur. seuil choisi. 

De preference, seloii 1* invention, le systems comprend 
3D en outre des n*oyens de traitemsnt inf omatique pour trier les 
positions transferees de telle sort© que les blocs de pixels 
numeriques selectionnes par les processus (s) et/ou (d) aient un 
noirbre moyen de pixels numeriques corwiuns determine. 
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D'*u tires caract6r.iar.ique.ii et avantages cle 1' invent ion 
apporaltr^t a la lecture de lo description des vanantes de 
realisation de 1' invention donnees a litre d'exemple indicatif 
5 et. non limi.tatif, et cfcs : 

- la figure l f une illustration d'un exerrple de 
realisation siraplifie de IV invention ; 

- la figure 2a a 2d, un exeteplft de realisation 
perfection* d'un precede de calcul d'ur.e image transfamae 

10 selon 1 1 invention ; 

- l.a figure 3, un organigramne de fonctionnement du 

procede de la figure 2a ; 

- la figure -1, une illustration d'une etape de calcul 
de la valeur d'un pixel transform^ 

15 - la figure 5a, un organigramme d'une variante d'un 

proc6de calcul d'une iroage t;:an sforn-.ee selon 1' invention ; 

- las figures Sb at 5c, des illustrations explicatives 
du proceed de la figure 5a ; 

- la figure f>, una illustration de l'etspe tie calcul 
20 d'une valeur d'un pixel transform pesroettant de wettre en ceuvra 

plusieurs types de corrections ; 

- la figure 7 , une i Uus t rat ion de 1 ' invention 
appliquee a une iiraye couleur ; 

- la figure 8, un perfecti .onneitient de 1' invention 
Zh perrrosttant de caiculer de* pixels voisins, 

- les figures 9a et <ih, 1' application de 1' invention a 
des images couleur de type VRV&, 

- figure 10 : des informations fcrnatees IF liees aux 
defauts P5 de distorsicn georaetrique d'un appareil P25 d'une 

30 chain© d'appareiis P3, 

- figure 11, un exenpie de systenw selon 1' invention . 



Apparel 1 
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En se referar.t notaamenr, A la figjre 10, on va decrire 
La notion d r appareii P2S. Au sens de I' invention, un appaxail 
P25 peut £tre natamment: 

- un apparej.1 de capture d' image ou un appareil de 
5 capture d' image, cawton par exenrple un appare.il photo jetable, un 

appareil photo numerique, un appareil reflex, yn scanner, un 
ffax, un endoscope, ur. cairescopa, un« cairsAia de surveillance, une 
cajnera intsgree ou reli.ee a un telephone, a un assistant 
personnel ou A un orcinateur, une cairera therndque, un appareil 
10 d' eohograph i e , 

ur. appareil de restitution d' image, corrime par 
exercpie un ecran, un projecteur, un t«leviseur, des lunettes de 
realite virtual ie ou une irpriwan-e, 

- un etre hurcein ayant dea defauts de vision, par 
15 exenpie 1' astigmatisms, 

- un appareil auquel on veut reSseinbler, pour produire 
des Images ayant par example un aspect similaire a celles 
produites par un appareil de marque I.eiea, 

- un dispositif de traitement d'inages, par exempie un 
20 logiclel de zoom qui a comme effet: de bord d* a j outer du flou, 

- un appareil virtue! equivalent a plusieurs appareil 

Un appareil P25 plus complexe com^e un 

scanner/ fax/ irnprimarite, un Mini.lab d' impression photo, ur. 

?5 appareil de vidAo-cooference pe^t etre consider* eemme un 
appareil V25 ou plusieurc appareils 

ChaTne d'appareils 

30 En se ref6rant notajiwent a la figure 10, on va 

ma Untenant decrire la notion de chaine d' appareils P3. Or. 
appelle chaine d' apparei ls F3 un ensemble <i' appareils ?2b. La 
notion dq chiaSns; d r appareils P3 peut en outre in dure une notion 
d' ordre . 
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Le-3 exemples suivants constituent des chained 
d'appareils i>3: 

■■ un seul appareil P25, 

- un appareil de capture d' image et un appareil de 
5- restitution d' image, 

- u« appareil photo, un scanner, une imprireante par 
exerrple dans an Mini, lab do tiroge photo, 

un appareil photo runerique, une iroprimante par 
exeraple dans un Minilab de tirage photo, 
1.0 ~ un scanner, un ecran ou une iitf>ilmante, par exeirple 

dans un ordinateur, 

~ un 6cran ou projecteur <at i'aii d'urt etre humain, 

- un appareil et un autre appareil auquei on veut 
r assembler, 

I = - un appareil. photc et un scanner, 

- un appareil de capture d f image, ur: logicial de 
traitement d' images, 

- un logiciel de traitement d' images, un appareil de 
restitution d' image, 

20 - une conbxnaison des examples precedents, 

un autre ensemble d'appareils P25. 

Defaut 

25 En se c6*6rar»t- notiajnmenf- a la figure 10, on va 

maintsnant decrire la notion de defaut Py- On appelie defaut £>5 
de 1'appareil ?25, un defaut lie aux caracteristiques de 
l'optique et/ou du capteur et/ou de I' electronique et/ou du 
Uxjiciel integre a un apparei l. P25 ; des; examples de rtetauts P5 

3S sont par exemple la distorsion georretrique, le flou, le 
vigneteqe, les aberrations chromatiques, le rendu des couleurs, 
1'uftlformit* <iu flash, le bruit du capteur, Ik gtain, 
.1' astigmatism, i' aberration sph^rique. 
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En se referant notamraent A la figure? 1, on va 
maintersanb decrire ia notion O' image numerique INCH, On appeile 
image nujrorique XWJM une image capturee ou modifiee ou restitute 
5 pat un appareii ¥25. L' image nuroerique pent provenir d'un 

appareii P2? de ia chaSna d* appareii* P3. L< image ntjnieriqua INUM 
peut etre destine a ur. appareii P2r> de la chaine d'appareils 
P3. Dans ie cas d' images animees, par exemple video, eenstituees 
ri'une sequence dans 1« t«mps d'inwgas fixes, on appeUe image 
10 numerique INUM : une image fixe de la sequence d' images. 

Informations formatdes 

Ztt se ref^rant notairtrnent: a ia figure 10, or. va 

15 taaintenant deer ire la notion d' informations formatAea IF, On 
appelie informations formatees IF des donnftea liees a une 
transformation geometrique, par exempie des don nee s lieea aux 
de.fau.ts P5 d'un plusieurs appareiis P25 de la chains 

d'appareils P3 et pa met tan t de calcuier une inwgc transformer 

20 ITR en tenant compte des defaucs P5 de 1' appareii P25. Les 
defauts PS peuvent etre notairanent des def&uts de disLorsion 
geotn4trique et/ou aberration chr.oroatiques . Pour produire lea 
informations formatecs IF, on peut utiliser divers procedes 
bas6s sur des mesurea, et/ou des captures ou restitution de 

25 references, et/ou des simulations . 

Poor produire les informations formalizes IF, on peut 
par exemple utiliser le procede decrit dans la demande de brevet 
international deposee le ro&ne jour que la presents demande au 
nom de la societe Vision XQ et sous le tit re : "Procede et 

30 syst&ne pour produire des informations forma tees liees aux 
distorsions geometriques . H Dans cette de-rande, il est decrit. un 
procede pour produire des informariens forma tees IF liees aux 
apparfiils P25 d'une chalne d'appareils P3- La cnaine d'appareils 
?3 comprend notamment an moins un apparel 1 de capture d' image 

35 et/ou au moins un apparel 1 de. restitution d' image. Le procede 
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eoirprend L' 6 tape de produire des infornuationa forms L^es IS" liees 
aux dis torsions geometriques d'ar, moins un appareil de la 
chaine . 

L'appareil ?2$ permettant de captures on reatitusj: uno 
5 image snr un support . 1/ appareil P25 oomparte au reoins un* 
caraKteristique fixe et/ou -one caracteristique variable selon 
1' image. La caracberistique fixe et/ou caracteristique variabLe 
est susceptible d'etre assc-c.vee £ une ou plusieurs valours da 
caracteristiques, DOtaroment. la focale et/ou la mis© au point et 

1.0 leurs valevsrs de caract6rietiquea associ6es. Le proc6d£ comprend 
i'etape de produire des informations fomatees mesurees liees 
aux distortions geometriques do 1' appareil a partir d'un champ 
roesur6. Lea informations forma tfees IF prevent cotfprertdre ies 
informations fcrmot^es rrtesurees. 

j.5 pour produire les informations forma tea 8 IF, on peut. 

par exempie ut.il iser le proceda de«rit rians la denwnde de brevet, 
international d6pos6e Le meme iour que Xe presente demands au 
nom de la socifete Vision IQ et sous le tit re ; "Procede et 
systeme pour reduxre la frequence des mines a joyr de tnoyf-iis de 

20 traitement <i' images." Dana cette demande, il est decrit un 
pzoced(s pour reduire la frequence des mises a jour de doyens de 
traicemsnt d' images, notamment un logioiei et/ou un composant. . 
Les mcyens de traitoment. d' images permettant de modifier ia 
quaiite des images numerigues provenant ou destinies a une 

2 b chaine d' apparel Is . La chair o d' apparel I comporte au moins un 
appareil de capture d' image et/ou au moins un appareil de 
restitution d' image. Les moyens de traitement d' image mettent en 
oeuvre des informations forma toes liees aux defauts d'au moins un 
appareil P25 de la chaine d'appareiis P3. Les informations 

30 formatees IF dependent d'au moins une variable. Les informations 
fomatees permettant d'etablir une correspondancc entre une 
partie des variables et des identifiants. Les identi.fi ants 
permettant de determiner La valeur de La variabLe correspondante 
a 1' identif iant en tenant ooirpte de 1' identif iant. et de 

35 1' image. Tl result e de la comb iriaj son des traits t.ochni<fues 
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qu'il est possible do det.ennin«r la valeur d'une variable, 
notanwent dans ie cas ou la signification physique et/ou Le 
contenu de la variable ne sont connua quo poster! euretnent a la 
diffusion des movent; de traiteraent d' image, li resulte egaleraent. 
de la oombinaiscn des traits techniques q.jp Je ***** er.tr* deux 
irises A jour du logiciel tie correction peut eUe espace. II 
resulte fcgalenent de la combinaison des traits techniques que 
les divers acteurs econcmiques qui produlaent des appa rolls 
et/ou des raoyens de traitement d' image peuvsnt nettre a jour 
leuxa produits lnd&pendanwent des autres actuusrs economxques, 
moiTie si ces dernier s changent radicalement les garacteristiques 
do leurs produit au r.e peuvent forcer lour client a matfcre a 
jour leur produits. II resulte egalement de la combinaioon des 
traits techniques qu'une nouvelle rcnctionnslite pent etre 
deployed progress ivement. en comment;anL par un nombre limite 
d' acteurs economiques et d'utilisateucs pionniers. 

Pour produire les informations format^es TF r on peut 
par exwple utiliser le procede decrit dans la demaode de brevet 
.international deposfee le meme jour que la present* au nw de la 
societe Vision 10 et sotis le titre : "Precede et systeme pour 
fournir, selon un format standard, des informations £ormat£es a 
des raoyens de traitement d' images," Dana cette demande, il est 
decrit un precede pour fournir, selon un format standard, des 
informations formatees IF a des moyens de traitcment d' images, 
notaranent deo logiciels et/ou des composants. J«s informations 
formatees IF sor.t lioas aux defauts d'une chalne d'appareils P3. 
La chaine d'appareiis p3 comprend notamment au moins un appareil 
de capture d" image et/ou un appareil de restitution d' image. Les 
moyens de traiteraent d'irsages utllisont les informations 
forma tees IF pour nodifier la qua lite d'au moins one image 
provenant ou destines a la chalne d' appareils P3 . Les 
informations formatees IF coruporLent des donnees caracterisant 
des defauts P5 de l'appareil de capture d'image, notamment les 
oiracteristiquos de distorsion, et/ou des donnees caracterisant 
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des defauts de i'appareil de restitution des images, notarament 
Ifts caracteristtoues de distorfsi.on. 

Le precede co;r.pre-i<i l'etape de renseigner au raoins un 
champ du format standard aver les informations forma tees IF. Le 
cha-Tp est design* par un notn d* champ. Le champ contenant 
woins una valeur de champ - 

Four rcchercher et preparer Les informations formates 
IF, on peut par exeirple utiliser 1« precede deer it dans la 
demands de brevet international deposee ie m&ne ;jour que la 
present* demand* au nam de la societe Vision IQ et aous le 
titre r "Precede et system pour modifier la qualite d r au moins 
tine image prove nanr ou destine© a une chalne d'appa roils." Dans 
cette deraande. il est decrit un precede pour modifier la qua lit* 
d'au moins une image prowenant cm destinee a une cnaine 
d'appareila determine*. La chalne d' appareils determinee 
coetprend hu moina un appareit de capture d' image ec/oc at: raoins 
un appareil de restitution d' image, tea appareils de capture 
d' image et/ou les apparei Is de restitution d' image, 
progresaivement mis sur le marche par des acteurs econoraiques 
distincts, appartiennent a un ensemble indetermine d' appareils. 
Les appareils da 1' ensemble d'appareils presenter^ des 

defauts l>5 qui peuvent etre caracterises par: des in to mat ions 
formatees. Le proced6 comprond, pour I' image concernee, le* 
e tape a suivantes : 

- l'etape do repertorier dns sources d' infomvatlo.no 
formatees relatives aux appareils de 1' enseirrjla d'appareils, 

- l'etape de recherche r de manLere automatique, parmi 
les informations formatees ainsi repertories, des informations 
formatees specif iques relatives a la chains d'appareils 
diterminee, 

- l'etape de modifier de maniere aur.omatique 1' image 
mimerique INUM an rooyen de logiciels de trai Cement d' images 
et/ou de composants de traitement d' images en tenant corcpte des 
informations formatees specitiques ainsi obtenues. 
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Caracterlstique variable 



On va main tenant deer ire la notion dvi caraeterrstique 
variable. Selon 1' invention, on appal le earaoteriatique variable 
ur: factetii mesuxable et variable d'une image nunerique INUM a 
1' autre capture*, modifier on restitute par un menre appacei) 
P25, et ayant une influence sur .le d£faut PS de 1' image 
capture*, modifie* ou restitute par i'appareil t>25, notasment : 

- una variable giobale, fixe pour une image nusierique 
INUM donnee, par evemple une caracterlstique de 1'appareil P25 
au moment de la capture ou de restitution de 1' image liee a un 
regiage de 1'ut.ilisateur ou liee A un aut.oinati.sroo de 1'appareil 
P25, 

- une variable locale, var-abie dans une image 
numeriqua INUM don nee, par exemple der* cocxdormees x, y ou ro, 
theta dans 1' ixr»age r perm'-ttant d'appliquer ie caa ech6ant un 
txaitement local different selon la zone de 1' image numerique 

TSVti. 

N'est en general pas consider* coraroe une 
caract^ri3tiguc variable : un facteur mesurable et variable d'un 
appareil P25 a l'autre tnais fixe d'une image numerique INUM A 
1' autre eapturee, modifiee ou restitute par un merae apparuil 
P2S, par exeir^le la focale pour un appareil t?25 a focale fixe. 

Les informations formatees IF peuvent depends d'au 
rooins ur.e oaracteristique variable. 

Par caractoristiquo variable, an peut entendre 

notamraent : 

- la focale de l'optique, 

- Je redimensionnemant applique a l r image (facteur de 
zoom numerique : gross issement d'une pactie de 1* image ; et/ou 
ie sous-echantillonnage : diminution du nombre de pixels de 
V image) , 

- la correction non lineaire de luminance, par exemple 
la correction de gamma, 
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- ie rebaussement de contour, par exenpie le niveau d<> 
deriouage applique, par I'appareil P2S, 

- le bruit du capteur et de 1'eleetronique, 
l/cuverture cte L'optique, 

5 - ia distance da mise au point, 

- ie num^ro rie JLa vue sur un film, 

- la sur on sous exposition, 

- ia sensibility du film ou du capteur, 

- ie type de papier utilise dans ufie iinprixiante, 
1C - la position du centre du capteur dans I 'linage, 

- la rotation d* 1' image par rapp£>rt au capteur, 

- la position d'un projecteur par rapport a l'ecran, 

- la balance des blancs utilise, 

- 1' activation du flash et/ou sa puissance, 
15 - le tesxps de poise, 

- le qain dhi cnpt.eur, 

- la compression, 

- ie contraste, 

- un autre reglage appiiqu6 par I'utilisateur de 
2G i'appareil l'2i, par exerple un node de fonctionneipent, 

- U n autre reqlag* automatique de 1' apparel 1 P25, 

- une autre mesure realise© par 1' appare.il P25. 

Valeur de caracteristlque variable 

Or. va raaintenant deorire la notion de valeur de 
caracteristique variable VCV. On appelle valeux de 
oaracteristique variable vev la valewr de la caracteristigue 
variable au noment de la capture, modification ou restitution 
30 d'une image numerique IN'oM doterminee. 

Modele parantetrable 



Au gens de 1' invention, on appelle nxxteie par ametr able 
lib on nodele mathematique pouvant deper.dre des caracterisiriques 
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variables eti reiatif a un ou pl.usi.eurs det'awts P5 de un ou 
piusieurs appaceils Les informations fcrm&tees IF relatives 

a un defaut P5 d' un appareil >""2S peuvent se presenter sous la 
form de3 parametres d r un models paramfetrabie dependant dew 
5 cazacteristiques variables. 

Calcul de 1 'image transformee 

En se reportant a la figure 1, cn va decrirc an 
10 example general de realisation du pro^ede et aystSme de 
1' invention. 

Une image numericue I"NUM comporte un enseals le 
d' elements images appeles pixels PXnum.l a PXnum.n requirement 
xSparties A la surface de 1' image 1VBXA. Sur la figure 1, ces 

IS pixel » ont la fon?«5 de carreo main i..ls pour r a. Lent avoir une 
toute autre form*, circular re par exemple ; cela d*pend de 1» 
conception ces surfaces destinees A porter 1 ' image dans les 
appareils de capture et de restitution d'image. De plus, our la 
figure t, lea pixels unt fete representees de faccn jointiv* ma is 

20 en reaiite, generalement 11 existe un espacemenn entre les 
pixciis. 

T*' image r.ranstormee ITR compcrte egalemont un ensemble 
de pixels appelds pixels transform*!? PXTR.l a pXTR.n chaqua 
pixel transform© est caracterise par une position trans.lox.mee 
25 pxt.r et une valeur transformer vxtr. 

une image transforms* est une image corrigee ou 
modifies qui est obtenue par application d'une transfonraticn a 
une image, Cette transformation qui peut etre une trans tormat ion 
gecoetrique est realisee en integrant dans ie calcul des 
30 informations format6es qui Uennent compte, par exemple, des 
defauts des appareils utilises ou de caracteristiques que 1'on 
veut introduire dans 1' image. 

On no< era que les informations rormatees peuvent etre 
relatives a un nombre .limits de pixels trans f crtn4s et/ou 
35 integrer des valeurs de caracterist-Jque variable VCV selon 
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i'lnage (par exenple la focale, la ndse au point, 1'ouvertiice 
...), dans ce cas il peut y avoir une et.ape supplemental re 
realise* par example par interpolation de waniire A se ranker a 
de* informations formatces simples toiles eel les d'un apparel 1 
ne presentant aucune caracteriatiques variables, de sorte que le 
cas des appareils a focal* variable 
appareil a focale fixe. 



ramDne an cas d* un 



Dans l'exemple d'ur.e fonction x',y' - fU» y. t) ou t 
ear. uiw earacteristique variable, Iss informations foxtoatees 
peuvent etre constitutes d'un rxwfcre limit* tie valeurs (xi, yi, 
ti, flxi, yi, ti>) » il alors caiculer une approximation 

pour ies autre* valeurs de x, y, t. Selcn le mfime formalism© t 
pourrait fit re un vocteur er. inclute Dimul tenement plusiaurs 
caracteristiques variables. Dans le cas de la distortion, ies 
informations fonaatees pourraient etre const* tutea 
•ventuellcmftnt de vecteurs pemettant d' indiquer le displacement 
que suit cbague point, ou d f un ensemble d' elements discrets 
representant les points tie mesures utilises durant une etape 
preaiable d' etaionnage, ou encore toutes fonctiona correspondent 
a une approximation sur cet ensemble discrets de manicre a 
reduire la Laille des informations formatees. 

Les informations forma tees pourront coroprendre des 
dcnnees relatives ai:x appareils utilises et etudieea dans une 
phase prealable, Dais egaltsment toutes in format .tons du style 
format Ex if ou autre qui renseigneraient sur les reglages de 
1* apparel! au moment de la prise de vuo (focaie. mise ou point, 
oyverture, uitesse, flash...) . 

X, • image nume r i que I Ntfrd repre sent e pa r execrpia 1 a 
capture de 1' image d'un rectangle. Sue la f inure 1, les pixels 
correspondant au trace du rectangle ont ete noircis . Du fait des 
distorsions des ?ippareils de capture le rectangle a ete deforce 
cemme sur i'isnage INUM representee en figure 1. L'inventicn 
permet. a i'aide d'un caicul CAP? incorporant des approximations 
selort entre autre une precision finale sonhaitee, d'obtenii les 
valeurs vxtr de pixels trans formes de position pxtr et d'obtenir 
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sur 1' image transf ormfte ITR, un rectangle dont. la position et la 
valeur dea pixels aont bien corrigees sux approxirrw Lions pr*s. 

Notons que 1' application de .i.'aLgcrithroe CAP? peut 
dans le cas d'une distorsion ramener 1' image deformee vers ufic 
image parfaite on quasi parfaite. Lb meme algorithms peut 
egalement ra.-ner.er 1' image deforraee vers una autre image 
*ventuelle«w.r. derormee di fferemment de mar.iere a produire une 
image a la ressemblanoe proche d' un type d' image connu {effet 
fish-eye, distorsion retro .„) . Le flierne algorithme permet 
egaiewent de ranker 1' image deformee vers une ic>age non 
parfaite (au sens d'un cazre. droit canoe sur ia figure 1) ma is 
cpUmale aux yeux de L'ohservateur de sorte de qu' il est 
possible de coropenser Aventuellement ces ddfauts ggoraetrique de 
perception de 1'celi humain. 

La figure 2 a represent© un example! du proccide et 
system® perfectionnG seion 2 ■ invention. Sur 1' image numerique et 
sur 1'. image trarisromee cn n'a represents qu« lea pixels utiles 
a ia description de ce precede et systeme. Buz 1* image 
crans Co traee on a represents un pixel PXTR.i dont on veut 
connaitre la valeur. ft la position d'un pixel transform© pxtr.i 
dans 1' image trans formee correspond, dans 1' image numerique, une 
position pxnum.i qui est obtenue a partir d' informations 
Xorrwtees (IF) incluant par example dans le cas de la 
distorsion, le vecteur de dftpla cement necessaire a ajowter a 
p*nujr..i pour retomber sur pxtr.i. 

1," invention comports differentes etapes ainsi decrites 
et representees en figure 3. 

Tout d'abord, on identifie ia position pxtr.i d'un 
pixel transforme PXTR.i dans 1' image transf ormee [etape ET1) . Au 
coura d'une etape suivanf.e <E72> connaissant la position danu 
i'iwage ITR on en d6duit, a i'aide d' informations format^es IF 
c;ji traouisent Xes caracteri stiques des apparel Is de capture 
et/ou de restitution d' images, la position d'un bloc de pixels 
BPNUM.i de i'image numerique INUM, lequel bloc englobe la 
position pxnun.i d'un point correspondent au pixel transf crme 
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PXTR.i. Selon l*exes£de de la figure 2a, on bloc de pixels 
comporte 5x5 pixels. 

Ensuite, (er.ape ET3) cn calcuie, k IMide ties 
informations f ortruatdes, pout la position trans for mee pxfcr.i <*u 
5 pixel PXTR.i, la position num&rique pxnum.i -du point da bloc de 
pixels numferiques correspondant au pixel I'XTR.i, Consne on peut 
le voir sue la figure 2a, ce point ne correspond pas forcement a 
La pos.it.ion du centre d'un pixel du bloc de pixels BPNUfcL i - On 
comprend done que la valeur transformer du pixel FXTR.i ne 

10 r:orrespor>d pas a la valeur d'un pixel msnexique. 

Au ccurs de 1 'etape suivante } , conn a J sss.nl; la 

position d'un point pxnum.i dans le bloc BPNUM.i, on calcule la 
valeur d'un pixel fictif dans le bloc BFNWM.i et dont le point, 
pxnum.i est le centre. Ce pixul fictif FXHTC a une valeur qui 

lb doiv. prendre en compte la valeur des pixels qui entourent Its 
point pxnum.i dans le bloc et: done qui prend egaiement an conrpte 
la position de ce point dans le blcc. Selon una methode simple 
on peut Zaire une moyenne des valeurs des pixels qui en torrent 
le point. 

20 On peut egaiement. fa ire une moyenne de la valeur des 

pixels du bloc en affectant a la valeur de cfcaque pixel un 
coefficient qui est. f one t ion de la distance de ce pixel par 
rapport a la position pxnum . i du point . Ce qui revient a f'aire; 
la sorame suivante pour 1 'ensemble c*i bloc de pix«lp . 

25 Evrxmmt.j x Cj (position pxnuir. . i nurierique) 

av«c vxnxuo.j '» valeur d'un pixel dans ie bloc. 
Cj « coefficient du pixel en f oration de la position 
pxnum.i du point. 

l& coefficient, de cnaque pixel d'un bloc, en f one t ion 

30 de la position pxnum.i du point, peut etre calculi do 
differences facons. Une pretrdere fa9on est d' utiliser une 
expression analytique pour Le calcul des coefficients do chaque 
pixel du blcc, en fonction par exemple de l'ordre de la surface 
d' approximation, cte la precision du calculateur et de la 

35 posit. inn pxnum.i dans le bloc. 
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Unt» facon plus single est rtc limiter le nombro de 
positions possibles d'un point dans le bloc par ure technique de 
quantification de la position pxnurc.i. Dans ca c«s la, on 
prevoit. cie fabriquer une table de coefficients pour chaque 
5 position possible d'un point dana le bloc. Pour les diff ^rentes 
valeurs quantifies de positions dans un bloc, on calculera 
plusieura series da coefficients avec dans chnque serie une 
vaieur de coefficient pat pixel du bloc. 

par la :>uitc lors de l/etape EM precedeaisenl: decrite, 
10 on quantifiera La position pxniiro.i do point: dans bloc ce qui 
pemvattra d'acoed^r a une serie de coefficients avec un 
coefficient par pixel du bloc utile. 11 suffira de multiplier 
cette serie do coefficients par la serie da valeura dea tnemes 
pixels. 

15 la figure 4 schematise un tel. processus. La position 

pxnum.i d'un point, est quant i fide en une vaieur dec rite pmivant 
pie nor e un nombre lircite de valeurs de a a n. 

Pour chaque vaieur der.rite rie position d'un point, on 
dispose d'unci table de coefficients Ca a Cn. Pour une vaieur, « 

20 a » par exenplc, la table QUI perwet d'acce-dor 4 une table de 
coefficients al a an. La vaieur « a », par exemple, permet 
d'acceder <i la table Ca. la table Ca comporte aulanl; de 
coeff icier.ts al & an q : ie le bloc de pixel BPNUM.i comporee de 
pixels. Ces coefficients out chacun ete calcuies en fonction de 

25 la position pxnum.i du point dann le bloc ds facon a donnsr un 
poids a la vaieur de chaque pixel. Cn conprondra aisement que 
les pixels las plus eloignes du point de position pxnum.i dans 
le bloc auront un poids faible, tandis que las pixels les plus 
proch.es auront un poids plus fort. 

30 a I'aide de la table de coefficients Ca et de 

I 1 ensemble des valeurs des pixels du bloc BPKttt.i on realise 
1 ' operation 

E(vxnum. j x Cj) 
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de faccn a obbenir la valour d'un pixel fictir" PXFrc 
et c'est cetta vaieur qui va fetre affect6e ay pixel transforms 
pxt.r.i. de. X* linage transformer ITR. 

Dans un execnple de realisation, cn pourra consider 
5 que la position cTun point pxn-j/n.i obtenue, A 1'aide 
d' infonnations foxmateen, a partir de la posit Ion d'on pixel 
transferee poarra s'exprimer par una partie enti£re (ou ur. 
premier nombre d' adressagct et una partie decimale <ou ur, 
deuxietnc nonbre d'adressaoe) . La quant.ificar.ion d& V adresae 
10 pxnum.i qji a &te decrite prec*derr«*nt pcurra porter par exemplc 
uniquenent sur la partie decimaLe. 

l<i partie entiere pourra fttre l'adresse d'un bloc de 
pixel BPNUM.i dans i'irrage inum ou plus preciseacnt l'adresse 
d«nn pixel dftCini de ce bloc;, par exemple le pixel PXnum-l du 
1 5 bloc . 

La partie d&cimale designer* L'adr«Krse du point, dans 
le bloc. r>our cette adresse on pourra quantifier le aorabre de 
possibilit.ee et decider qu'eile ne pent s'exr>rin*E que sur un 
noirbre Unite de bits ce qui limitera le nopibre de tables de 
20 coefficients Ca a Cn. far exemple avec un* adresse dans ie bloc 
expriiree sur 3 bits cn aura a pr6voir 8 tables de coefficients 
Ca a Cn. 

II est ainsi possible d' exfecuter le precede de 
1' invention sans processeur ou RpArateur fiottant, astete si les 

25 Stapes KT2 et ET3 font ties calculs fiottant s, puisque ces dstapes 
seront susceptibles d'etre ex6cut6es bien moins Bour«ent que 
l'etape ET4 et qu' U est alors possible d'emuler ia peu 
d' operations fiottantes utilisews, s'il en existe de some qu' il 
est ainsi possible d' eiobarquer lesdits algorithms par exe^le 

30 dans un appareil photo en consawnant. le mains possible de 
courant et en a 1 lent le plus vite possible. Dans ce cas, le 
systems seion. 1' invention comprend des noyens de traitercent. 
matGrie.i et/ou logiciel sans processeur ou opcrateur fiottant. 

Cependant, il est possible d' utilise* d*s proves se-jr a 

35 ou operateurs dits fiottants (exemple : processeur Intel 
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Pentium] par opposition a des ptocessesirn ou opera tears dits 
entiers (exemple : processeur de r.raifcement du signal Texas 
instruments TOS320C54XX) . 

proc^d^ qui precede pent etre applique i tous les 
S pixels de i" image transferee pour connaitre leur valeur a 
partir des valeurs dies pixels nunr^riques. 

Pour cet exereple de prooede on a pri.s, A tit re 
d'exo^le, un bloc de pixels nusieriques de forme carree. 
Cependant centre reprGsente en figures ?h, 2c at ?d, ce bJ.oc 
10 pourrait avoir toute autre forroe (circuiaire, hexagonal*., etc.). 

On va naintenant deer ire un perfect ionnement du 
prtx^ede et systerce de 1/ invention perirettant. de realiser un 
trait ement plus rapide. On constate que, pour chaque pixel 
Lransiome, le calcul d'une position d'un point dans i'image 
15 numeriquo a 1 »aid© des informations forroatees prend ciu temps, qui 
pout etrc ^concirvis*. 

La figure 5a represente un organigrawme d'un exemple 
cte variante <Tun precede de calcul d'une image transtormee . 

On choisit taut d'abotd (etape ETOJ , dans l 1 image 
20 transform, un certain nombre de pixels qu'on appellera pixels 
transformer initiaux . Par exerrpie, or. c'neisit qcatre pixels 
PXINTT.l a 4. 

Pour chaque pixel transform* on realise le procede 
prec^deyranent d6crit. C'est pourquci r sui la figure 5a on 

2 5 retrouve les etapes ET1. a TJTA qji aont lea mercies que celles de 
la figure 3- lorsque lea etapes ET1 a ET4 ont 6te appliqueos a 
un pixel transforms initial PXINIT.l a 4, le syate*ne s'interroge 
(etape ETS) pour savoir. si tous lea pixels transformer initiaux 
ont ete traites ; si ce n'est pas le cas le processus des etapes 

30 ET1 a ET4 reconwence pour un autre pixel trans forme initial. 
Lcrsque tous les pixels transformes initiaux ont ete traites, le 
systeme est pres a passer a 1' etape suivante £T6 du precede. On 
se trouve, a 1 'issue do I 'etape £T5, dans la situation 
representee en figure 5b, avec : 
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dans 1 ' image transtonsee ITR, quatre pixels 
transferees pxiHiT.l a 4 ; 

•- dans i'inage numerique IN'JK, quaere blocs de pixels 
numeriques initiaux BPlNIT.l a 4 dans iesquels se trouvenc dea 
5 paints pninit-l a 4. T>e»s positions diss blocs BPINIT.l i 4 dans 
1' linage INUH son.t connues (voir etape ET2 du procede.) . Les 
positions des points pr.init.l a 4 dans Leurs blocs respect if s 
sont 6galement connues (voir etape ST3 du procedeo . 

II s'agit roaintenant de calculet la valour d'un pixel 

1 0 transforroe PXTR. i <juelconque de 1 ' image transferee. Sur la 
figure 5c , c« pi xe 1 PXTR , i est a i t ue. en t re le a pi xe 1 o 
transf'onnes initiaux, rnais ceia n'est pas obligatolre, 

Au cours de 1< etape ETS on selection!"!* done un pixel 
PXTR.i et on acquiert ss position pxtr dans l'irvage transforms?. 

15 An cours de X'6tape 2T7 on calcul la position relative 

du pixel PXTR.i par rapport aux pixels transfcnwiis initiaux 
FX I NIT .1 a 4 . Par example, ftonnaissant les positions (px . 1 , 
px.2, etc.)de tous ces pixels, on caicule ies distances 11 a 14 
entre pixels transforms initiaux ainsi que ies distances dl.l, 

2 0 d.1.2, d2 . 1 , ... d4.2 du pixel PxTR.i aux pixels transferees 
initiaux PXIN1T.1 a 4. Ensuite, on expriir« la position du pixel 
PXTR.i. en position relative par rapport aux pixels transferrors 
initiaux et/ou par rapport aux distances separant l«s pixels 
transformer initiaux. Cette position relative pourra ainsi etre 

2b exprlmee en pourcentages de distances. Cette position pourra 
egalo«riont etrc expriroee sous la forme d'une relation bilineaire 
du type : 



numdrique BPNCM.i con ten ant le point resultant de la projection 
mathesiatique du pixel trans forrr£ PXTR.i sur 1* image numerique A 
partir des relations de proportionnalite precedenmont calcuiee. 



30 



(dl.l) (d2.ll (pK.4) + (1-dl.l) (d2.11 (px.3) + 
(dl.l) (l-d2.1> (pn.2) ♦ (1-dl.l) U-d2.iMpx.l) 
ou toute autre relation d'ordre superieur. 
Au cours de I 'e tape ET8, on localise le bloc de pixel 
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Au cours de l*6tape aver les meroes regies de 

proportionnalite, or. detemine la position pxrvjm.i, dans le bloc 
BFNtJM.i, du point resultant de la projection cnathematique du 
pixel transform* TX7R.i sur ). ' image ou^rlqus. 
5 A. stade 1' utilisation das regies de 

piroporrionnalite appliquee a l .' ensemble de points de l'lraag« est 
eccnome en teirps de caLcul par rapport a 1 ' utilisation des 
informations forrr-atees . 

Coiwne preceoeincnent la position du point pxnum.i poor r a 

10 etre quantifiee et etre exprir«6e sur un nonbre limite de bits. 
On pourxa prendre la nterne base de quantification que celle 
adoptee iors du calcuL des va leers des pixels transforrnes 
initiaux de facon a. utill.ser les jr^nes tab I as de coefficients a 
appliquer au bloc de pixels numeriques poux ©bterdr la vaieur du 

15 pixel PXFTC et done celle du pixel trans forme FXTR.i < 6 tape 
I2TJ0) . 

On riotera que: 

les pixels transf ormes initiaux peuwent etre 
disposes selon une ma trice reguliere, que le pas do la ma trice 
2C peut etre une puissance de deux pour pcuvoir benef icier des 
instructions pat alleles d'un processeur, notamroent les 
instructions M*X y SSE r SSE2 de Intel ou 3I*fow de AMD. 

- la localisation d'un bloc de pixels (etape ETB} at 
la localisation d'un point dans le bloc de pixels legalise 
25 (etape ET9) peuvent e.t_re faites par interpolation bilirAaire. 

Selon une variant© de realisation de 1' invention on 
peut prevoir de reaiiser le prcc6d6 du calcul de la vaieur du 
pixel cn pluoteura etapes arin de rfeduire la taille des blocs eL 
le r.ombre final d' addition et/ou multiplication r6alise par le 
30 calculateur. Pour certaines valeurs des coefficients Cj 
reprfesentant ur: operateur d' interpolation dit. matherretiquemert 
separable pour un honwte de 1'art, il est pcsyible d'effeetuer 
I'algorithme general et/ou optimise pour une transformation 
q6cm6tr.ique horizontvile dans un premier temps et a nouveau pour 
2b 'Jne transformation geometrique verticale sur le result at 
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intermedia. ire, de sorte que le noinbre d« multiplications et/ou 
additions necessaire pour traiter un bloc est theoriquonient 
divise par deux. 

On noter a egalement que : 
5 - la quant ideation des positions des pixels 

trans fon^s et des pixels muneriques perraet de realiser den 
tables; da coefficients de diraension constar.tes et lirnitees, ce 
qui perwet d'wtiliser une menoire cache beaueoup plus petite et 
d' avoir une bande passante memo ire principals plus faible. Ceci 

.10 est possible pare* cue ies c&lculs des etapes ET3 et BT10 n« 
dependent. que de la position numeriquts dans le bJ.cx.: de pixel. 

- ies tables de coefficients peuvent £tre real i sees 
une fois pour toute dans le systerne. 3ien entendu, ii est 
possible d" avoir plusieura types de tables de coefficients de 

15 tallies differentes correspondant a des blocs de pixels 
numeriques de tailles differences, Ainsi, il sera possible en 
modi ii ant la precision de la quantification de modifier le taux 
de 1* approximation <ic trai tenant et done de modifier la quality 
de V image transform** obtenue. Il est egalement possible 

20 d' avoir pl.ufii.eurs types de tables de coefficients de meroes 
tallies mais dans iesqueltes, pour we meine position d'un point: 
dans un bloc de pixels nuneriques, les different* types de 
tables contiennent des coef f icients de valeurs dicferent.es afin 
le ca3 echeant de compenser au choix differents types de defauts 

25 distincts {distorsion, vignetage, flou ...I . 

Une dimension interessajite des tables de 
coefficients peur. etre de 4 x 4 sans que cela soit obligatolre. 

Les coefficients peuvent etre ceux d'une 
interpolation bi-cubique et les ca leu Is des etapes ET3 et ET10 

30 peuvent etre la its sous forme d'un produit sea l aire, 

L* approximation du traitement resultant de la 
quantification sur un nontore 1 invite de bits des positions d«s 
pixels, comme cela vient d'etre decrit, conduit a avoir, une 
image transformee qui peut presenter une difference par rapport 

3 5 a line image obtenue entierement par transformation joathematique . 
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Dans cea conditions on peut decider de limiter cette 
approximation en prevoyant, dans ie procede, une etape do chorx 
da oeuJl. Cette etape porters notamwent sur .le. choix tf'un souil 
de quantification cn decidant que 1* quantification ne descendra 
5 pas; en deesous d'un ueui.1 determine de facon i avoir an nombrra 
de positions numeriques d'un point dans un bloc de pixels qui ne 
soit pay infer ieur a ce seuil. On pourra ainsi optimise* ie 
temps de calcul. pour une qualite d* image transformer determines . 

La figure 8 represent© un perfectionnefnenr de 

10 1' invention perraettant d' econcmiser du temps d' eehange memoirs- 
et done du temps de txaitecnent . On concoi t aisemerit que le 
calcul de la valeur de deux pixels transfomcs voisins cenduise 
a utilisor deux blocs de pixels numeriques ayant des pixels 
comruns et done a a Her lire deux fois (aelon cet exemple) Ves 

1 5 valeura de ces pixels communs. Le per feet ion nement de 
1' invention a pour objet d' 6vit«*r cette double lecture. Pour 
cela on prevoit de trier les positions des pixels transformer de 
facon A les rraiter selon un certain ordre. Par exemple, on pout 
decider de traiter les pixels trans formes de 1' image 

20 trans forroee, Ligne par ligne et dans c-.haque ligne, pixel par: 
pixel en dec.ri.vant chaque ligne de la gauche vers La droite. 
C'est ainsi que sur la figure 8, on peut traiter tout d'abord le 
pixel PXTR.l, puis Je pixel PXTR.2, etc. 

Le traitement du pixel PXTR.l, sfilon ie proc6<fc> deer it 

25 pi:eeAdemment f donne lieu : 

~S la selection d'un bloc de pixels numOriques BJPNUM1. 
- au posit ionnement d'un point dans ce bloc de pixels, 
au calcul de la valeur du pixel transform^ PXTR.i 
en ronccion de la position de ce point et de la valeur des 

50 pixels du bloc. 

Seion le perfectionnement du procede et system de 
1' invention, les valeurs des pixels BPNUM.l sent gardees dans 
une roeraoire temporaire. De facon pratique, la memorisation des 
valeur a de ces pixels pourra se faire, par exemple, cn enfemoire 

55 cache. 



(67) 2004-534490 



WO rCT.'FR01/l>l9<»7 



Le traitejnent <i\s pixel FXTP..2 donne lieu a la 
selection du bloc do pixels nweriquea BPNUM.2, par exemple, qui 
possedn* des pixels en contnun a vet: Le bloc BPNIJM.1 precedemment 
utilise. Les valeurs de ces pixels ayant ete gardees en trernoire 
5 tetfiporaire, le systems "r.'a be so in d' a liar cherchor que las 
vaieurs des pixels de BPNUM.2 r«»n coaamin-s avec le bloc BPNUK.l ; 
sur la figure 8, 11 s'agit des pixels de la colonne de droite du 
bloc BPNUM.2. Apres ie tcaitmant du pixel PXTR2, on conserve en 
meiroire tenporaire Ifts valeurs des pixels du blot; BPNUM.2 de 
10 iacon h preparer le traitenent du pixel transfcrme suivant 
TXTP.3. 

Salon una variant© do V invention, on peut ne garder 
en snenioira tenporaire que lea valeurs des pixels corerauns aux 
deux blocs de pixels utilises successive/want. De fagon ganeraie, 

15 on nc Tnemori sera or. memo ire tempo rai re que lean vaieurs d'un 
uombre moyen de pixels conwrjns a deux blocs de pixels utilises 
suecessivetnent . 

La description qui precede a eta caite dans le cadre 
de la correction de distortion rcais 1' invention est egaierrent 

20 applicable A la correction ou i 'attenuation du flou de sorte 
qu'il est possible de realise;: plus tours transformations d ' image 
en consoncnant moins d'energie et moins de temps. 

Cette nSme description est ega lament applicable pour 
ie cas d'une ehalne d'appareils ou un ou plusienrs appareils 

2 5 presenteraient des efefftuts par exemple de dis torsi on. "Jne 
ccntoinaison des informations formatees s« traduiraient dans 
i'er.pace de la distorsion par une simple semination vectoriolle 
et permet trait de t ratter Xa global! te du defaut sur 1« chalne 
d'appgreils en una seizle passe. 

30 II est egalement possible de combiner dans une meme 

transformation, plusieurs types de corrections tells-s le 
remplissage des vaieurs discretes RGH et/ou CMJN sur un capteur 
d'image couleur, ia suppression du vignettage de l'lmage, 
X'ftdjonction d'une fonction d ' agrandissenent otj de zoom, un 

35 changemew: de perspective. 
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La figure 6 r schematise les etapes de caIcu! (ET4 ou 
ET10) dans lequel on peut pr6voir, pour celculer la valeur de 
chaque pixel transform^, des tables de coeff ic tents 
supplemental res pe.rn«ttant d'efrecfcuer d'autres corrections. 
5 C'est ainsi, que sur la figure 6, les tables de coefficients Ca 
a Kn permettent de calculer lea valeur s coxrigees des pixels 
apnea correction des di3torsions . l«s tables de coefficients CA 
et CX permettent de ccrriger d'autres defauts re is que ie flou, 
ie vignettage de i' image, etc. la multiplication des tables 

10 entre elles, tei que cela est indique «ur ia figure 6, ou toute 
autre operation permettant de combiner les coefficients d'urie 
table, permet de combiner plusieurs corrections de types 
difttrents et done d'^conomiser du temps de craitement et de la 
conservation d" Anergic One telle disposition pstwet A 

15 discretion d'offectuer telle ou telle correction, ou 1' ensemble 
des corrections si I'utilisateur le souhaiticj. 

On va maintenant decrire 1 'application des exemples dp 
realisation des precedes et systems precedemment decrits au 
traitement d'une image de oouleur. 

20 on peut consiri^rer qu'une image couieur prcvient de 

plusifturs c&naux et iournit plusieurs plans image ou plans 
couleut . 

Coirme represent© en figure '/ , une irtage couieur est 
consid^ree coirene etant constitute par une image rouge INUMR, une 

25 image verte 1NUMV et une image bleue INUMB. 

Les proc£d6s d&crits pr^cActemroeiit sont executes 
jusqu'a 1'^tape de calcul de la valeur d'un pixel transforms, 
e'eist a dire jusqu'a l*et.ape ET3 de ia figure 3 ou ET9 de la 
figure 5a. Or; connalt done alors la position d'un bloc de pixels 

30 nuK^ciques <B?NUKR, BPNUKV, BPNUMB) , dans chague image IMUMK, 
IN'JMV et I NUMB, ainsi que la position dans ces blocs, d'un point 
correspondant au pixel transform^ dont on veut calculer la 
valeur. On connait egaiement la valeur des differents pixels 
const ituant les bloct) Bl'NUMB, BPNUMV et BPNOMB. 
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La position *i point correspondant au pixtsi transform* 
A calculer, permet d'acceder & una cable de coefficients, par 
exenpie la table Cl sur la figure 7. "omree precedeiwnent . on 
effectue ie calcul 
5 2(vxnum.i x CD 

en rfealisant la somrte des produita de la valeur d'un 
pixel du bloc par le coefficient, ccrres pond ant de la table de 
coefficients. On ©ffectue cette operation pour le bloc BFNUMR de 
1* image rouge, puis pour le bloc 3?N(JMV de 1' image verte et 
10 enfin pout le bloc BFNUMB de I'image blew. On obtient ainsi la 
valeur d'un pixel transform dans 3es compoaaru.es rouge, verte 
ct bleue. 

Un tel proced* et sysrteme permet, pour la contour, 
d' econcniicer du tenps et de 1 a consorana tion d * enercrie . Un tel 

L5 trai tenser t peut ainsi. £tre int^gr^ dans un apoarail photo 
n:unerique. II peut etre aJcra envisage d'ajouter au tx alternant, 
des transformations g£om£triques. 

V invention eat applicable au trai tenant des images 
couieur dans iesquelles les norabres de pixels des diff e rentes 

20 couieur a ou nombres de canaux couieur <r, v, b>ne sort £gaux. 
tar exempie une irnage trichrome iMrvb, telle que repreaentde en 
figure 9a, peut contour ter deux pixels verts pour un pixel rcuge 
et un pixel bleu ce qui est genera lement le CAS des capteura 
couieur oil 1'atil est beaucoup sensible nux longueurs d' onde du 

25 vert. Par ailleurs une image couieur est ccnisid^ree du point de 
vuo du traitement loqici.e.1. de 1 J image comme cojr«porr.ant: a-utant 
d' images (ou plans couleurs) qu' il y de cauleurg de base dans 
l'inage. C'eat ainsi que 1' image IMrvb de la figure 9a est 
considered coir*** comportant les trois plans couieur IMr, IMv, 

30 Ihto. Dans le proc*de et systems pr*c6demnent deerit, Chaque plan 
couieur sera traite ind6pendairetient de faccn a obtenir trois 
images transformers. De plus, ii peut fit re Lit£ressant de donner 
une valeur 4 chaque pixel de chacune de ces images transforroees. 
I** figure 9b represente trois plans linages transforms IT Rr , 

35 ITRv ct TTRb correspondant;. aux trois plans imsyes couieur IMr, 
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XMv fit 1Mb de la figure 9a. l^e calcul da la valeur do ohaque 
pixel des differents plans Jmaqes transformer se> fait: en 
appliquant ie proceed deer it precederwent et en prenant pour 
ohaque pixel csMleu*: transforms (rouqe par exeinple) un bloc de 
5 pixel numerique do plan image numerique couieur corresponds nr. < 
le plan IMr selon 3/exemple pri») . 

De plus, dans 1' application du precede et system© £ 
une image couleur, pour economiser do temps er. de 1'energie 
61ectrique, cn pourra combiner ies traitementy des troia plans 
10 couleur. 

Notaiwrent, on pourra prevcir d'appliquer une meme 
ti:a reformat ion geoinetrique e«tr<i un plan image couleur 
transform et un plan image couleur numiVrique pour compenser: par 
exemple la distortion. 

1 On pourra egalement appliqier pour les different^ 
plans coulmix de» r-ransformations geometriques diffferentes de 
facon a corriger les aberrations chrcmatiques et/ou la 
distortion. 

Cn notera que dans une image RV3 (A trois canaux) , les 

2 0 plans ccuteur transformer peuven- etre obtenus er, prenant un 

pixel axir trois - 

Dans In description qui precede 2 'imago transformer et. 
1 r mage num£ r i que se co r respondent pa t t ran s f ormat.i on 
geo;nexrique. II est possible de combiner une premifrre 

2a transformation geom6triquQ detem:L;i6e result -ant notamment dos 
caracteriatiques fixes et connues des appareils utilises avoc 
une deuxieme transformation gdometrique telle era 1 une 
transformation geonsfrtriqu* variable qui est emotion de 1' image 
numerique et rtotamroent, par example, des eendi Lions de capture 

2 0 de 1' image (room par example), de socte qu'il est possible avec 
un faible succoOt cn temps et enerqie, d'appliguer a i'iirage 
numtirique i' autre transformation georretrique, ie zoom selon 
1'exemple pris, en m&me temps que la premiere transformation 
geometrique et qu' il est possible d'appliqufcr la transformation 
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geometrique variable sur une image mimerique nyanr. subi la 
premiere transformation geometrique. 

La deux i eme t r ans forma t ion geomet x ique peu t e 1 re 
notaxmnent : 

- une rotation, 

- une rotation de un quart ou un derai-tour, 

- une translation, 

- un 200m, 

- -jn redimensionnement, 

- un chang enient de perspective, 

- un chanqement de repere, 

- une projection, 

- une transformation geometrique representee par une 
tonction pexmettant de calculer des coordonnees x' et y' a 
partir de. cooictonri6e« x st y, 

- I' identic*. 

• une corabina.ison de ces examples, 

- tout.e transformation geometrique lln6aire cu non . 

La combinaison entre les deux transform* Lions 
geometriques peut St re faite dans divers buts : 

appiiquer a 1" image nureerigue la deuxieme 
transformation geometrique notamroent ur, zoom, en rr : for« temps que 
la premiere transformation geometrique pour, par exemple dans le 
uas oij la trans format ion geometrique est liee a une dia tors ion, 
pouvoir obtenir une image trans to rmee rie itienie taille que 1* image 
numerique, malgia le redimensionnement necessaire pour avoir 
des bords d' image droit; 

- combiner les distoraions de plusieurs appaceils 
d'une chaine pour le3 corriger en une 6tape ; 

dans le cas par exemple d'un appareil photo 
Humeri que produ: sant des images de di verses tai lies en 
appl i quant un zoom, et ou la transformation geometrique est liee 
aux distorsions g4om6triques de 1' appareil, la combinaison de la 
transformation geometrique avec: le zoom permet de corriger les 
di.sr.orsi.ono; des .informations relaxant i'historique de3 



(72) 



f$ * 2004-534490 



WO PCT/FR02/01W7 



36 

r,raitercer;ts appliques a l'i.:riage nninerique pen vent etre utiles £ 
cette fin. 

La r,unibinaisoii entre lets deux trans format, ions 
ge-ometriquos peut £tre fa i fc.e> de diver.ses facons : 
S - par calcul sut les parametzes, 

- par oaic-jl su.r les forctiona irethiinatiques, par 
exerople s' il s'agit champ de vecteurs par addition do 
vecteurs, s'il s'agit do polysomes par corofcinaison des polynomes 
; les functions :r«t',r»csnatiques peuvent fltre ctos f'onctions 

10 calcuiant des coordor.nees x' et y r a partir de coordonnees x et 

y. 

- par caicul a chaque iteration des processus des 
etapes ET2 et ET3, dans ce cas la wise en ceuvre de .1' algor j.thme 
optimise pe rarest, de rendre t,res faible ie surcout en tettips de 

15 calcu.I de I 'application de la deuxieme transformation 
georoctriqije sux points trans £om£s initiaux lorsqu'on applique 
le precede de la figure 5a, 

L' invention est applicable dans tout system** de 
traitement d' irrage ioais egali?r>ent dans les appareiis 

20 photographiques, les cemescope, les cameras de surveillance, les 
cameras irii'tiiiiiatigyes do type webcam... 

tes exempies de realisation do 1' invention ainsi 
decries pourront etre mis en ceuvre sous forme logicielle ou sous 
forme de cofriposants cables . 

25 la figure 11 represente un exeirpie de systeme selon 

1' invention. I* systeme r-owprend des PKsyens de caleui MC. Les 
moyens de calcul MC roettent. en oeuvre le procede selon 
V invention, pour calculer 1' image transforr^e ITR a partir a 
partir de 1' Itiage nu-nerique 1MUM, de la valeur des 

30 caracteristiques variables vCV at d* intornvations fonnatees IF 
relatives a une transformation g^ometrique, nctamraent 
d' informations forrnacees IF relatives aux distortions et/ou 
aberrations chrojnatiques de la chalne d'appareils P3, 
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lie sy3teroe pent. comprendre d«a raoyens de traitement 
informatxque Mil, pour notamroenr. matt re en oeuvre Le precede 
»i;len I r i nven t i on pour ; 

- quantifier les positions numc-riques de manlere £ 
5 obtenir des positions nuiaferiquea quant i f iees, et/ou 

- corriger les aberrations cbromatiiquea on appli quant 
A chaque plan couleur uno transformation geometrlque d i ff 'A rente, 
pour combiner la transformation gecmetrique avec tine autre 
transformation geometrique variable salon 1/ image numatlque, 

10 notamment un zoom, 

- determiner la vaieur des caracteristiques variables 
VCV, pour 1' image numerique conc^jcnee, par example en utilisant 
Les donn6es enregistrces aw format Exit dans le flcnier 
con tenant 1' image numerique INUM, 

15 - trier lea positions trans forme es . 

Application de 1 'Invention a la reduction de coOt 
On appeile reduction de coOt, on procede- et systeme 
pour diminuer le coOt. d'un appareil v'^ on d'une chains 
d'appareiis P3, notamwnt le coflt de l'optique d'un appareil ou 
20 d'une chaine d'appareils; le procede consist-ant. A : 

- diminuer le nombre de lentil les, et/ou 

- simplifier la forme dea Ientill.es, et/ou 

• concevoir ou chelsir dans un catalogue unc optique 
ayant des defauts P5 plus importants que ceux souhaites pour 
25 l'appareii ou la chalne d'appareils, et/ou 

- utiliser des materiaux. corposants, traitoments ovj 
procedes de fabrication moins cofiteux pour l'appareii ou la 
chalne d' appareil s, ajoutant des defauts PS. 

Le proced6 ec systeme seion 1' invent i on peut eire 
30 utilise pour diminuor le cout d'un appareil ou d'une chalne 
d'appareils : on peut concevoir une optique num&rique, produire 
des informations formatees if relatives a«x defauts E'5 de 
l'appareii ou a la chaine d'appareils, utiliser ces informations 
formatees pour permettie a des mcyens de tr alternant d'vraaye, 
35- inteqrea ou non, de modifier la qua lite des images provenant ou 
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dest.inefts a 1'appareil ou a la chain© d'appareiis, d* sorte que 
ia coirbinaison de I' apparel I cu la chains d'appareil et. des 
noyer.s de traititxnent d' Image pormecxenr de capturer, ircdi tier ou 
re-=Jtir.iier do« linages do la qua life* souhaitGO avec «r. cout 
% r*duit . 
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Proc6d£ 

1 . Proc6d6 pout calcuJer une image transformee a 
partir d'une image nun^rique (INUM) et d' informations forma t&es 

I IF) relatives 3 une transformation g6cmetrJ que, notamment des 
informations format^ (IF) relatives aux di.s torsion et/ou 
aberrations chromatiques <?5) d'une chaine d'appareils (P3) ; 

ledit procede comprenanr. .1 r etape fie calculer ladite 
image trans formee (ITKJ a partir d'une approximation (CAtfP) de 
ladite transformation geonsetricpie. 

2. Procede selon la revendication 1 ; ladite images 
rrjirerique etatit compose© de pixels ei-apres design&s pixels 
maneriques (PXnum.l £ PXnum.ro>; ladite imago transforms et<mt 
composee de pixels ci-aprds designer pixels L-ransf ormes (PXTR.l 
a PXTR.w) ledit pixel transform* etant caracterise par une 
position transformer tpxtr) et Line valour transferase (vxr.r) ; 

ledit proc6de coraprenant i'etape de calculer lea 
valeurs (vxtt) desdits pixels transferees (PXTR.l £ PXTR.m) en 
mettant en oeuvre un algorithms general comprenant les processus 
suivants : 

- process via (a), processus de selection {ET1, 1£X2 ) 
tians ladite image numerique, a partir desdttes informations 
formatees, pour cnaque position transform^ (pxtr.i), d'un bloc 
de pixels nuineriques (BPNUM.i), 

- processus (b) , processus de calcul (ET3) , k partir 
desdites informations formatees (IF) , pour cnaque position 
transformee (pxtr) , d' une position num^rigue (pxnutn.i) dans 
ledit bloc de pixels mim£riquea (BPNUM. i) . 

- processus (c) , processus de calcul !ET4) pour ladite 
position transfortr.ee de ladite vaieur de pixel transformee 

(vxtr.i) en f one ti on dea valeurs des pixels name ri que s (pxrium.i} 
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dudit hloc de pixels nun*eriques (BPNW.i) et de ladite position 
numerique (pxm;un.i) ; 

lesdites informations foonatees coroprenant des 
parametres ; lesdits parametres permettnnt de choisir au rcoins 
5 une fonction roathematique lie* a iadir.e trans* ormation 
geom&triqiie ; la ou lesdites fonctions nathematiques perraettant 
da calculer ledit bloc do pixels num&riques et ladite position 
numerique a partir de ladite position transformer. 

3. Procede selon la revendication 2 ; ledit algorithms 
10 general etant mis en ceuvre en procedant de la waniere suivante : 

- on select ionne des pixels transform**, ci-apres 
designs lea pixels transforms initiaux (FXIN1T.1 a PXINIT. 4 } , 

- on applique les processus (a), (b> et <c) dudit 
<il.efori.thme general pour lesdics pixels transf crmeis initiaux, 

15 pour obfcenir des blocs de pixels numertquea initiaux (BPINIT.l a 
BPINIT.4) et des positions nunveriqucs initiales {pninit.l a 
pninit.4) , 

- on applique A chaque pixel transforms (PXTR.iJ autre 
que les pixels transform** initiaux (PXINIT.l a PX1MT.4) un 

20 algorithm* optimise cornprenant les processus suivants : 

- processus (d) , processus de selection d' nr. b).oc de 
pixels nuneriques (BPNlJM.i.) dans ladite image numerique, a 
partir desdits bices nurceriques initiaux (BP1NIT. 1 a BPliMIT. 4 ) 
et/ou A partir de chaque position transformed initiale (px.l A 

2b px.4}, 

- processus <e>, processus de calcul d' une position 
numerique (pmm.i] dans ledit bloc de pixels numeriques 
(BFNUM.il / a partir desdits blocs nunseriques ini tiaux et/ou a 
partir de chaque position transformee initiale (px.l a px.4>, 

30 - processus if), processus de calcul de ladite valeur 

de pixel transformee (PXTR.i) en fonction des valeurs dos pixels 
numeriques dudit bloc de pixels numeriques (BPNUM.i) et de 
ladite position num&rique (pmsn.i) . 

4 . Proc^dA sel.cn la revindication 3 ; ledit precede 
etant mis en csuvre avec des moyens de traitement materiel et/ou 



(77) 2004-534490 



41 

logic lei ; led if- algorit'rune optimise mettanc en ceuvre 
exciusiverrent des donnees entieres ou virguie fixe. 

5. Procedfe selon i'une quelconque des revendicatiuns 2 
a 4 ; ledit proc6d6 cctnprenant en outre i'etape de quantifier 

5 Jendites positions numeriquea (QUI) pour obt.eni.jc des positions 
numericues quantifies. 

6 . Procede selon la revendicat ion 5 ; ledit precede 
ccarprenant en outre l'etape de caleuler des blocs de 
coefficients (Ca a Cn et C'A a CN) ; lesdits processus (c) et (f) 

10 efcanfc realises en : 

- utilisant ladite position nuiterique quantifiGe (QUI > 
pour s^leccionner on bloc coefficients <Ca a Cn et/ou CA a 
CK), 

- oalculant ladite valecr de pixel trams forme a partir 
15 dudit bloc de coefficients et dudit bloc do pixels numerique3. 

7. Prot:eae selon i'une quelconque des revendi cations 2 
a 6 r les processus de calcul (c) et (f) de la valeur de pixol 
transforms etant Agalement applicable.* a ure autre 
t.ransfcrmtion que ladite transformation geoinetrique, notaiwnent 

20 1' attenuation du flou de ladite image. 

8. Proceed selon l'une quelconque des revendi cations 2 
a 7 ; ladite image rnwierique provenant d' un capteur ayant 
plusieurs canaux ; lesdits canaux pouvant etre crartoines pour 
produiro des plans couleur (IMr a 1Mb* ; lea processus de calcul 

25 (c> et If) de la valeur de pixel transforms permettant egalement 
de combiner lcsdlt.fi canaux afin d'obtenir lesdits plans couleur. 

9. Procede selon l'une quelconque des revendi cation3 2 
a 3 ; ladite image numeriquu etant composee de plans couleur ; 
ledit prcc6d& etant tei que, pour corriger Les aberrations 

30 chromatiques, on applique a chaque plan couleur une 
transformation geometriquc differente. 

10. procede selon l'une quelconque des ceverxii-Cdtiona 
2 a 9 ; ledit proced6 comportant en outre l'6tape de combiner 
ladite transformation georoet cique avec una autre transformation 
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g/fcxiiKtrique variable selon ladite image nura&rique, notannen: un 
200m. 

1.1. Precede selon i'une quelconque des revendi .cations 
2 4 10 ; lesdites informations forma eeea dependant de 
b caracterist.iques variables seion 1' image numoriquo, notarrwent la 
taiile de ladite image numerique; iedit procede camprenant en 
ootte l'ecape de determiner la valeur de3dit«s caract6ristigue3 
variables, pour ladite image r.unerique,- lesdits processus (a) et 
(b) utiLtsant lesdites informations fonBStfees dependant, de la 
10 vaiBur, ainsi determin^e, des dines ca ract^ristiques variables ; 

do sorte que la mir.e er aeuvre dn proc6de pour des 
information:) formatees dependant d'une caracteristique variable 
est ramene a la mise en ouvre dy procede pour des informations 
forrraLees rwt dependant d'aucune caracteristique variable. 
15 12. Proe6d6 a ©ion I'une guelconquc den revindications 

2 a 11 ; lesdjtes informations format^es et*nt liees a des 
defautx de distorsion et/ou aberrations chromatiques de ladite 
chaine d'appareils ; lesdits paramStres etant lies a un champ 
raesure . 

20 13. Procede seion I'une quelconque des revindications 

3 a 12 ; ladite linage trans formee presentant une difference avec 
1 ' image cbtemje pa r appl i cat. i on de 1 a d .1 te t ran ft forma t i on 
geometrique a ladite image r.um^rique.- iedit procede comprenant 
en outre lee etapes suivantes : 

25 - 1' 6 tape de choisir un seuil, 

1' 6tape de choisir .1. ' a lgorithnve general et/ou 
1' algorithms optimise et/ou les points transf ormes initiaux. de 
telle sorte que ladite difference soit infer ieure audit seuil. 

14. Procide seion i'une quelconque des revendi cat ions 
30 Si a 13 ; ladite image transforms px6sentant une difference avec 
I* image obtenue par application de ladite transformation 
gecmetrique a ladite image numerique; iedit precede corcprenant 
en outre? les etapes suivantns : 

- J'etape de choisir un seuil/ 
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l'etape de ehoisir 1' algorithm* general et/ou 
i' aigoritftme optiraise et/ou le3 points trans formes initiaux 
et./ou la quantification des positions nurceriques quantifies, de 
telle sorte que laditc difference soit inierieure audit seuil. 
b IS. Procedo selon i'une quelconque des revendications 

3 a 14 ; led it prOC.6d6 comprenant en outre l'etape de trior 
iesdites positions transfonrees de telle aorte que lesdits blocs 
de pixels numeriques selection's par lesdits processus (a) 
efc/ou (d) aient un nonbre moyen cks pixels numeriques comnuns 
1 0 determine - 

Sy steme 

16. Systeirte pour calcuier une iroage -ransformGe ( Zi'R) 
15 A partir d' une i.roag« numenque (IWN) et d' informations 

forroatees (iF) relatives A une transformation geometrique, 
notamment des informations formatees relatives aux distortion 
et/ou aberrations chroroatiquee (F5> d'imo ch&lne d'appareils 
<P3) ; 

20 iedit system compreruani: des stoyeri3 de calcul fMC) 

pour calcuier ladiLe image transform** lltR) a partir d'une 
approximation (CAP>P) de iadite transformation georoetriqij©. 

17. Sys teme sel on 1 a. r«? v# ndi ca t ion 16 ? ladi te image 
nuroeriquo etant ccmposee de pixels ci -aprfes designea pixels 

25 fiuitieriquea (FXnvjn.l a PXnuri.m} ; ladite image t.ransformee etant 
coroposee de pixels ci-apres designes pixels rransformes (PXTR.l 
ii FXTR.R) ; ledit pixel transforms etant: characterise par une 
position transformer (pxtr) et une valeur. transform** <vxtr) ; 

iedit systeme comprenant des taoyens de calcuJ (mc) 

30 pour calcuier les valeurs {vxtr} desdits pixels transforms en 
:r,ettar\t en anjvre des noyens de traitement inLormatique 
conportant un a Igor i throe general cottip tenant les processus 
Siri.vants : 

- processus i»] , processus de selet:;:ion sinns ladite 
35 iraage r»um6rique, a partir desditea informations formatees, pour 
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cbaque position transformee fpxtr.i), d'un bloc de pixels 
nunveriques (pxtr . i } r 

processus (b) , processus de leu.) , a pa 5 ti r 
desdites informations formntCes, pour cheque posit, ion 
5 transform^* tpxtr) , d' une position nuinerique (pxnum.i) dans 
ledit bloc de pixels numeriques tBPNUM.i), 

- processus (c) , processus de calcul pour ladite 
position t-ransCormee de ladite valeur de pixel transferee© 
fvxtr.i) en tonctien d«a valeurs des pixels ntim&rlquas (psnutn.l) 

10 dudit bloc de pixels man*riques et de ladite position 
maoerique (pxnum . i ) ; 

lesdites informations forroatees cosnptenant des 
parametres ; lesdits para?netres permettant de choisir au nttsina 
une fonctiion n-athetratique lie© a ladite transformation 

15 geotnetrique ; la ou lesdit^s fonction3 mathftmatiquea permettant 
de calculer ledit bloc de pixels nunieriques et J adits position 
numerique A partir de ladite position transferee. 

18. Systems selon la revindication 17 / ledit 
algorithm* general etant mis en oeuvre en precedent de la maniere 

20 suivante : 

- on select ionne des pixels transformer, e.i-apr£s 
designer* les pixels transforms initiaux [PXINtT.l. A PXTNTT.4), 

- on applique les processus la>, (b> et <c> dudit 
algoritliroe general pour lesdits pixels transforms initiaux, 

25 pour obtenir des blocs de pixels numtriques initiaux (BPINIT.I a 
BPIHIT.4) et des positions m*rteriques initiates (pni.nit.l a 
pninit.4> , , 

- on applique a chaque pixel transform* (PXTR.il autre 
que les pixels transforms initiaux (PXllNIT.l a PXINIT.4} un 

30 algorithm* optimist eomprenant lea processus suivants : 

- processus (d) , processus de selection d'un bloc de 
pixels numeriques (BPNUM.i) dans ladite image numerique, a 
partir desdita blocs nwfifiriqiies initiaux (BP!NW,1 a 3PIHST.4) 
et/ou a partir de cnaque position transfforrnee initials (px.l a 

35 px.4),. 
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- processus (e) , processus de caicul d' une posi tion 
nomerique tpnum.i) dans ledit bloc de pixels numeriques 
(BPKUM.i), 3 partir deadita blocs numeriques in.itiaux eL/ou a 
partir d« chaque position t rans f onr^e initiale (px.l a px.4),, 

S - processus (£>f processus de caicul de ladite valeur 

dp pixel trans forme* (PXTR.i) en foncfcion des valeurs des pixels 
numcriques dudit bloc de pixels numeriques et de iadite position 
numer i.que- 

19. Syatew selon la revindication 18 ; ledit 
10 a Igor i throe g6neral ou Iedit algorithm optimise etant execute 

pax. des *soyen3 traitement materi el et/ou logiciel ; led i t 
algorithme optimise mettant en *uvre exclusiv<««nt. des donnees 
entieres ou virgule fixe. 

20. Sy sterna selon i'une quelconque des revendicat.ions 
15 17 A 15 ; led it syst^rrje ccwprenant en cut re des moyena do 

traitement inforroatique <MC, QUI) pour quantifier lesdices 
positions nurafcriques de maniere a obtenir des positions 
turner i q*»es qu an t i fi ees . 

21. Syatem* selon la revendioation 20; ledit. systeme 
2 0 comprenant en outre des rooyens de caicul pour calcuiez des blocs 

de coefficients <Ca a Cn et CA a CN) , ; lesdits processus (c) et 
(f) etant: realises en : 

- utilisant ladite position nunterique quant Ifiee pour 
selectionner un bloc de coefficients {Ca A Cn et/ou CA A CN) , 

25 - ca leu J ant ladite valeur de pixel transfoxroe- a partir 

dudit bloc de coefficients ec dudit bloc de pixels numeriques . 

22 . Systeme selon I'une quelconque des revendications 
17 a 21 ; les processus de caicul <c) et (f) de la valour de 
pixel transforms etant egalerant applicable* a una autre 

30 transformation que ladite transformation g&naetrique, notarwnent 
].' attenuation du flou de iadite image. 

23. Systems selon I'une quelconque des revendications 
17 a 22 ; ladite image numerique prover.ant d'un oaptour ayant 
plusieura canaux ; lesdits canaux pouvant etre cc*nbines pour 

35 produire des plans couleur (Imr a 1Mb); ies processus de caicul 
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|c) fet. Iff de la valeiir de pixel transform* 6tant tels gis' Us 
permettent egalement de combiner le3<lits canaux afir d'obtrenir 
le.sdi ts plans couieur . 

?.A, Systems selon l'une quelconque des revendi cat ions 
b 17 a 23 ; lacita ircago num6rique 6tant camcosee de plans 
couleur ; ledit syst*w» etant tel que* pour corriger les 
aberrations chroma ti ques, iesdits moyens de traitement 
ir.foxmatique permit tent d'appliqj«r k chaque plan couleuc une 
trans format, i on g«.otn£trique ditto rente. 

10 2.5. Systeme selon l'une quelconque ctes revenc lea t ions 

17 a 7.4 ? ledit systeme etant tel que lesdits moyens de 
ttaiternent informatique permettent de combiner ladite 
transformation g6oiretrique avec une autre transformation 
geometrique variable selon ladite image numerique, no tangent on 

1 5 zoom. 

26. Syst.&ne selon l'une quelconque des revindications 
1? a 25 ; iesdites informations formatees dependant de 
carscteiietigues variables aelcn 1' image numerique, notamcnent la 
taUle de ladite image numerique; ledit systome cofiEszenant en 

20 outre des moyens de traiteroert informatique pour determiner ia 
valeur desdites caracteristiques variables, pour ladite image 
numerigue; lesdits processus (a) et <b> utilisant leadites 
informations formateea dependant de la valaur, ainsi determvnee, 
desdites caracteristiques variables. 

25 27. Systeme selon l'une quelconque der? revindications 

17 it 26 ; Iesdites informations format ees etant iiees A des 
deXauts de dis tors ion et/ou aberrations chromatiques de ladite 
chalne d'appareils ; lesdits parametria etant. lies a un champ 
mesure . 

30 28. Systeme selon l'une quelconque des revendi cat ions 

18 a 27 ; ladite iroane transforms* presentant une difference 
avec 1' image obtenue par application de ladite transformation 
geometrique a ladite image numerique,' ledit systems comprenant 
en out re de moyens de traJtement ln.format.ique permettant de 

3£> mettre en ceuvre ur. algori throe general et/ou un algorithms 
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optimise ct/ou ties points tratisfonnds initiau* de telle sorte 
que ladite difference soit inferieure a un seuii choisi. 

£9. Systems selon l'une quel con que des revttnd.ic.at.ions 
20 a 28 ladite imago trarujfozrn&e presents nt un<* difference 
5 avec 1' irr,age obtenue par application de ladite transformation 
geometriquc, a ladite image mw.criqne; lodit systems cowprenant 
en outre des moyens de traitement in format i que permettant de 
mettre p.i> rajvre un algorithaae general et/ou un algc-ritluue 
optimise et/ou des ix?ints transforms init.ia.ux et/ou Ia 

10 quantification des positions nunveriques quantifiees de telle 
sorte que ladite difference soit inferieure a un seuil qhoiai. 

30. Systems selon l'une quelconque des revendi cations 
18 a 29 ; ledit system* coropren&nt en outre des mo yens de 
traitercent infartnatique pour trier letsd.it.es positions 

15 trans fornixes do telle sorte que lesdits biocs de pixels 
r.umerlques selectionnes p^r le adits processus {«) at/cJ (d) 
aient un ncxnbre mo yen de pixels nuroeriques corrsrruns determine-. 



20 
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